Phase Retrieval by Linear Algebra
نویسندگان
چکیده
The null vector method, based on a simple linear algebraic concept, is proposed as a solution to the phase retrieval problem. In the case with complex Gaussian random measurement matrices, a non-asymptotic error bound is derived, yielding an asymptotic regime of accurate approximation comparable to that for the spectral vector method.
منابع مشابه
Low-rank matrix recovery via rank one tight frame measurements
The task of reconstructing a low rank matrix from incomplete linear measurements arises in areas such as machine learning, quantum state tomography and in the phase retrieval problem. In this note, we study the particular setup that the measurements are taken with respect to rank one matrices constructed from the elements of a random tight frame. We consider a convex optimization approach and s...
متن کاملNorm Retrieval and Phase Retrieval by Projections
We make a detailed study of norm retrieval. We give several classification theorems for norm retrieval and give a large number of examples to go with the theory. One consequence is a new result about Parseval frames: If a Parseval frame is divided into two subsets with spans W1, W2 and W1 ∩W2 = {0}, then W1 ⊥W2.
متن کاملThe Algebraic Approach to Phase Retrieval and Explicit Inversion at the Identifiability Threshold
We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that a certain number of generic rank-one or generic linear measurements are sufficient to enable signal reconstruction for generic signals, and slightly more ge...
متن کاملAlgebraic Reconstruction Bounds and Explicit Inversion for Phase Retrieval at the Identifiability Threshold
We study phase retrieval from rank-one magnitude and more general linear magnitude measurements of an unknown signal as an algebraic estimation problem. It is verified that a certain number of generic rank-one or generic linear measurements are sufficient to enable signal reconstruction for generic signals, and slightly more generic measurements yield reconstructability for all signals. Our res...
متن کامل07071 Report on Dagstuhl Seminar -- Web Information Retrieval and Linear Algebra Algorithms
A seminar concentrating on the intersection of the fields of information retrieval and other web-related aspects with numerical and applied linear algebra techniques was held with the attendance of scientists from industry and academia. 1 Goals of the seminar The scientific community has witnessed the increasing importance of linear algebra algorithms and of Markov chain modeling in several app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 38 شماره
صفحات -
تاریخ انتشار 2017